A Communications Network for Exchanging 
Data Packets of ATM Connections and 
Methods and Network Nodes for this Communications Network 

The invention relates to a communications network for 
exchanging data packets of ATM connections aooog ding to -the 
p reamble of Claim 1 , a method for making available 
connection data accordin g — to th e pr e amble of Cla ^m— 5 , a 
method for determining path information acoe^fding — to — t±re 
10 p r e amble of Claim 3 > a network node for a lower network 
level aee ordin g — to che preamble of Claims— 4 — and -5 , and a 
network node for a higher network level according to — the 

r 

15 A communications network as d esrri hf=>d -ir n - th e pre amblre— erf 
^elra^tTft— 1 is currently associated with the designation PNNI. 
A frequently found version of this abbreviation is "private 
network network interface" . However, the use of such 
networks is now in no way limited to private networks. An 
20 important application of such networks is in the context of 
the Internet . 



Such a communications network is generally physically 
identical to a part of the global communications network 
25 via which for example telephone calls are also conducted; 
however it may be logically distinct therefrom. 

In such a communications network, data are transferred in 
the form of packets, a packet head of each data packet 
30 containing an item of path information with the aid of 

which it is routed through the communications network. This 
path information is acquired in a source network node from 
the destination information relating to a destination 
network node. The source network node is the network node 
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at which the particular data packet enters this 
communications network, while the destination network node 
is the network node at which the particular data packet 
exits from the communications network. The path information 
5 must clearly define a path so that data packets with the 
same path information must also take the same path. 
However, the path information need not necessarily contain, 
in each sub-section of the path, all the detailed 
information for the entire path, but can be redefined en 
10 route for the particular next larger section. 

In order always to be able to define the path information 
for the entire path actually in the source network node, 
every network node which can constitute a source network 

15 node must be able to access the connection data for the 
whole of the communications network. In known 
communications networks of this kind, this occurs in that 
each network node of the lowest network level contains a 
data bank in which connection data for the whole of the 

20 communications network are stored. The larger such a 

communications network becomes, the larger each individual 
data bank must be; the maintenance of the data is also 
problematic . * 

25 The object of the invention is to design the communications 
network so as to reduce the outlay therein for making 
available connection data and for determining path 
information. It is a further object of the invention to 
provide methods and network nodes for this purpose. 

30 

This object is achieved in accordance with the invention by 
a communications network according to the teaching of Claim 
1, a method for making available connection data according 
to the teaching of Claim 2, a -method for determining path 



120035 



30 



information according to the teaching of Claim 3, a network 
node for a lower network level according to the teaching of 



Claim 4 and according to the te 
network node for a higher netwo 
teaching of Claim 6. 



aching of Claim 5, and a 
rk level according to the 



Thus, in accordance with the invention, the connection data 
"7 for determining path inf ormatiop. in such a communications 

network are stored decentrally 
10 between connection data for a closer environment and those 
for a wider environment. Here the connection data for a 
closer environment each are stored in all the data banks, 
while the connection data for a wider environment are 
stored only in individual data banks. 

15 

Further developments of the invention are disclosed in the 
sub-claims and in the following description. 

In the following the invention will be explained further 
20 making reference to the attached drawings wherein: 

Figure 1 illustrates an example for a communications 
network according to the invention and 

25 Figure 2 illustrates an example for a network node 
according to the invention. 

The starting point will firstly be described with reference 
to Figure 1 : 



A plurality of network nodes A. 1.1, C.2 are arranged 

in a network level LI . These network nodes are combined to 
form groups PGA1, . . . , PGC (known as peer groups) . The 
network nodes are connected to one another by physical 
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connections such that individual pairs of network nodes, 
for example A. 1.1 and A. 1.2 or A. 1.1 and A. 4. 5, are 
directly connected to one another while other pairs of 



network nodes are interconnectible only via the 
5 intermediary of at least one further network node. At least 
in this indirect manner, every network node can be 
connected to every other network node. In part, alternative 
paths are also possible. In Figure 1 these connections have 
been represented by continuous lines; for reasons of 
10 clarity however, they have not been provided with reference 
symbols. 

A higher network level L2 comprises further network nodes 
A.l, B.2 which each are administratively responsible 

15 for one of the lower groups . These network nodes are again 
combined to form groups PGA and PGB . Above this level is 
arranged a third network level L3 comprising further 
network nodes A, B and C. These are combined in a group PG. 
Broken lines represent the regions of responsibility of 

20 network nodes in higher network levels for network nodes in 
lower network levels . 

The division of the network nodes, or conversely the 
combining of the network nodes, to form groups takes place 



25 in accordance with principles which are of no further 

significance here. Therefore it can readily occur that the 
network node C of the uppermost network level L3 is 
responsible only for two network nodes C.l and C.2 in the 
lowest network level L»l without the presence of an 

3 0 intervening network node or entire group of network nodes 
in the network level L2 . 

Although not shown here, a network node of a higher network 
level must of course be able to establish contact at least 
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with those network nodes in lower network levels for which 
it is administratively responsible. For this purpose it is 
physically connected to at least one network node of that 
group for which it is responsible and is logically 
5 connected to every other network node within this group. In 
the example, the network node A.l will thus be assumed to 
be physically connected to the network node A. 1.1 and 
logically connected to the network nodes A. 1.2 and A. 1.3, 
and for example the network node A will be assumed to be 

10 physically connected to the network node A.l and logically 
connected to the network nodes A. 2, A. 3 and A. 4. 
Furthermore, every network node of a higher network level 
is to be logically connected to every other network node 
(A. 2, A. 3, A. 4) of the group (PGA) to which it itself 

15 belongs. Thus in the example the network node A.l is 

connected to the network nodes A. 2, A. 3 and A. 4 and the 
network node A is connected to the network nodes B and C. 
The connections within the network level are again shown by 
continuous lines but bear no references. 

20 

A logic connection between two network nodes consists of a 
plurality of physical connections interconnected via the 
intermediary of an intervening network node in a switched 
mode each. This is generally effected by means of permanent 
25 virtual paths. 



In general a network node of a higher network level is also 
at least physically connected to that network node of a 
lower network level with which it has a physical 
30 connection. Normally the connection extends further, for 
example in that data banks or servicing and maintenance 
devices are jointly employed or are physically identical 
and at best are working logically separated. 
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It should also be noted that, in contrast to other 
hierarchically constructed networks, only the lower network 
level is used for the actual physical data exchange; the 
higher network levels serve exclusively for the 
5 administration of the network and may carry signalling 
information, here especially connection data. 

In order now to be able to establish connections between 
network nodes, and in particular to establish connections 

10 between end subscribers connected to the networks nodes, 

those network nodes from which such connections can emanate 
must also be able to access the required connection data. 
For this purpose, in the prior art a data bank in which the 
connection data for the entire communications network are 

15 kept available is provided in each of these network nodes, 
i.e. in all the network nodes of the lowest network level. 
The respective superordinate network nodes are responsible 
for the maintenance of these connection data. 

20 However, in the approach according to the prior art, in 

large networks very large quantities of data must be stored 
and also continuously maintained. 

In accordance with the invention, not all the data are 
25 stored everywhere, and in fact only the connection data for 
a closer environment are stored in each data bank assigned 
to a network node of the lowest network level. Then, 
however, in each such closer environment an additional data 
bank must be provided which contains connection data 
30 leading out of this closer environment into a wider 
environment . 

In the example, the group in question is defined as the 
closer environment . 
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Therefore an additional data bank RSAl, . . ., RSC is 
provided within each group PGA1,..., PGC of the lowest 
network level LI. Each of this additional data banks is 
5 assigned to a network node. 

The network nodes A. 4.1, A. 4. 2, A. 4. 3, A. 4. 4 and A. 4. 5 are 
combined for example in the group PGA4 . These each comprise 
a data bank containing the connection data for all possible 
10 connections between these five network nodes . Each of these 
data banks also contains the information that further 
connection data can be called up in a data bank RSA4 
associated with the network node A. 4. 4. 

15 The data bank RSA4 , which can form a unit with the data 
bank of the network node A. 4. 4, contains all the other 
connection data for the entire communications network. 

If, for example, a connection is to be established from the 
20 network node A. 4. 2, this node firstly checks whether the 
destination is situated within the group PGA4 or not. If 
so, this network node calls up the corresponding connection 
data from its own data bank and thus establishes the 
connection. The connection establishment takes place 
25 through the exchange of signalling data, generally via 
connections already constructed as signalling channels. 
When a connection is established (this also applies to 
signalling channels) , the data exchange takes place via 
this connection such that the data to be exchanged are 
3 0 packaged together with path information in data packets and 
thus dispatched. The path information contains stage 
destinations which are contacted en route and at which the 
data packets can be routed on to the next stage. This path 
information is the same for all the data packets of a 
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connection (excepting reactions to faults or the like) and 
upon the establishment of the connection is determined from 
the connection data following confirmation by the 
respective opposite terminals . 

5 

The terms "connection data" and "path information" will now 
be briefly defined in terms of how they are to be 
understood in this context (independently of a possible 
different definition of these terms) : All data descriptive 

10 of the communications network and its characteristics, 
independently of a concrete individual application, are 
referred to as "connection data" . This comprises in 
particular data relating to the existence of lines in the 
widest sense and their capacity. "Path information" refers 

15 to the data required to facilitate the switching of the 
data packets of a concrete ATM connection (also of a 
signalling connection) from a source network node to a - 
destination network node. 

20 If, in the example commenced in the foregoing, the 

destination is situated outside the group PGA4 , the network 
node A. 4. 2 calls up from its own data bank the information 
that further connection data can be called up via the 
network node A. 4. 4 from the data bank RSA4 , and through the 

25 exchange of signalling data calls up the required further 
connection data in order thus to establish the required 
connection. The process of calling up further connection 
data from the data bank RSA4 takes place so frequently that 
it may be only insubstantially more complex than the 

30 calling up of connection data from the data bank belonging 
to the network node A . 4 . 2 . 

For practical considerations, this rigid scheme is often 
deviated from. Thus, in its own data bank, each network 
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node will also additionally store and call up connection 
data for those connections which are frequently required. 
For example the network node A. 4. 5 will not need to call up 
the data bank RSA4 via the network node A. 4. 4 to discover 
5 that it itself has a direct connection to the network node 
A. 1.1. Permanent virtual paths are also preferably preset 
for frequently required connections so that no detailed 
connection data are needed for this purpose. Such permanent 
virtual paths can be entered in the data banks like 
10 actually physically existing paths. 

As the path information for concrete ATM connections need 
not necessarily initially designate all the network nodes 
via which the particular ATM connection proceeds, detailed 

15 information being required only in the course of the path, 
it is also sufficient for the connection data to be known 
only to this extent at the start of the path. For example, 
for a connection from the network node A. 4. 3 to the network 
node C.2 it is sufficient to be able, to determine, in the 

20 network node A. 4. 3, that the connection within the group 
PGA4 must pass through the network nodes A. 4. 2 and A. 4. 5, 
from where it proceeds across the groups PGA1, PGA2 and 
PGA3 into the region of the group PGB and on into the 
region of the group PGC . At the boundary to the particular 

25 next group it is then always necessary to determine the 
ongoing path. Each group is of course represented by the 
corresponding network node. The connection from the network 
node A. 4. 3 to the network node C.2 is thus characterised by 
the information that it is necessary to pass in turn 

30 through the regions of the network nodes A. 4. 2, A. 4. 5, A.l, 
A. 2, A. 3, B and C with the destination C.2. The information 
must then be redefined within the individual regions. 

The idea of differentiating between closer and wider 
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environments can also be expressed hierarchically. Thus the 
region of the group PGA can be considered as the closer 
region for the additional data banks RSA1, RSA2 , RSA3 and 
RSA4, and the region of the group PGB can be considered as 
5 closer region for the additional data banks RSB1 and RSB2 . 
In each of these groups it is again necessary to provide an 
additional data bank containing connection data relating to 
a wider environment for this group, preferably the entire 
communications network. In very large networks, further 
10 hierarchical levels can also be set up for the additional 
data banks. The drawing does not illustrate such further 
hierarchical levels or additional data banks in higher 
in hierarchical levels. 



15 As the network nodes of the higher network levels 

ultimately coincide with network nodes of the lower network 
level, the additional data banks of the higher network 
levels are also preferably linked with additional data 
banks of the lower network level. For example, the data 

20 banks RSA3 can contain connection data for the region of 
the group PGA as additional data bank for the group PGA3 
and can contain connection data for the entire 
communications network as additional data bank for the 
group PGA. Similar can also apply to the additional data 

2 5 bank RSB2 . 



In the example of this last mentioned data bank RSB2 , the 
protection of the data can also briefly be discussed. In 
subordinate network nodes, by way of data protection in 
30 some cases it can suffice merely to create back-up copies 
which are manually retrieved in the event of a fault. Mere 
duplication of the data in the particular adjacent network 
node results in simplified handling; protection by means of 
a data bank serving exclusively for back-up can constitute 
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a further measure, as in the case of the example in which 
the additional data bank RSB2 ' of the network node B.2.5 is 
shown as duplicate of the additional data bank RSB2 of the 
network node B.2.1. The mutual back-up of two data banks, 
5' for example the additional data banks RSA3 and RSA4, 
achieves the same objective however. 

It can easily be seen that when the connection data are 
hierarchically distributed, their maintenance can also take 

10 place in a hierarchical structure. Thus each network node 
is responsible for providing that it itself, and possibly 
all the network nodes for which it is responsible, 
receive (s) all the connection data to be modified, and 
store (s) these data in the respective data bank. Naturally 

15 only the modified connection data which is actually to be 
stored in the respective data bank need be stored in 
modified form. 

Here it is immaterial whether the modifications are 
20 forwarded from the location at which the modification takes 
place or whether interrogations relating to modifications 
are made periodically in accordance with a rule of some 
kind. 

25 As each network node is anyhow automatically computer- 
controlled and comprises means of communicating with the 
other network nodes, the means suitable and required for 
the implementation of this data maintenance consist merely 
of the program parts required for the control. 

30 

The means (program parts) for the implementation of the 
data maintenance, as well as the means (program parts) by 
which these (connection) data are called up or output upon 
request, generally comprise not only simple control steps 
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but also steps for addressing, identification and data 
protection . 

Merely by way of an example, a possible simple construction 
5 of a network node according to the invention will be 

described with reference to Figure 2 . Such a network node 
comprises a control unit Contr, a data bank DB, an 
interrogation and response unit RA, an embedding unit EMB, 
an evaluating unit EVU and a transmitting and receiving 
10 unit TRX. The network node is connected to the rest of the 
communications network via at least one data connection L. 



The control unit Contr controls all the other units of the 
network node including the data bank and for this purpose 
15 can exchange data and commands bidirectionally with all the 
units . 

The data bank DB contains i.a. all the connection data for 
the region for which this network node is responsible. 
20 Depending upon the task in question, this can comprise only 
a closer environment, only a wider environment, or both. 

The interrogation and response unit RA calls up connection 
data from other network nodes or responds to interrogations 
25 from other network nodes . The data maintenance also takes 
place via this unit. 

The embedding unit EMB links data to be transmitted with an 
item of path information PI to form a data packet P. 

30 

The evaluating unit EVU evaluates connection data from 
received or stored information and from this makes 
available the path information for the individual data 
packets P. 
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The transmitting and receiving unit TRX forms the interface 
to the rest of the communications network. 

5 The basic construction of a network node is ultimately the 
same in all the described situations; only the functions 
and data stored in the data bank differ. 



The measures according to the invention thus facilitate an 
10 efficient operation both of smaller, and also in particular 
larger, communications networks of the described type. 
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